Role discovery in node-attributed public transportation networks: the model description
Annotation
Modeling public transport systems from the standpoint of the theory of complex networks is of great importance to improve their efficiency and reliability. An important task here is to analyze the roles of nodes and weighted links in the network, respectively modeling groups of public transport stops and their linking routes. In previous works, this problem was solved based on only topological and geospatial information about the presence of routes between stops and their geographical location which led to the problem of uninterpretability of the discovered roles. In this article, to solve the problem, the model additionally considers information about the social infrastructure around the stops and discovers topological, geospatial, and infrastructure roles jointly. The public transport system is modeled using a special weighted network — with node attributes where nodes are non-overlapping groups of stops united by geospatial location, node attributes are vectors containing information about the social infrastructure around stops, and weighted links integrate information about the distance and number of transfers in routes between stops. To identify the model, it is sufficient to use only open urban data on the public transport system. Role discovery for stops is carried out by clustering network nodes in accordance with their topological and attributive features. An extended model of the public transport system and a new approach to solving the problem of discovering the roles of stops, providing interpretability from the topological, geospatial and infrastructural points of view, are proposed. The model was identified on the open data of Saint Petersburg about metro stations, trolleybus and bus stops as well as organizations and enterprises around the stations and stops. Based on the data, balanced parameters for grouping stops, assigning link weights and constructing attribute vectors are found for further use in the role discovery task. The results of the study can be used to identify transport and infrastructure shortcomings of real public transport systems which should be considered to improve the functioning of these systems in the future.
Keywords
Постоянный URL
Articles in current issue
- Polymer composition with phenanthrenequinone for recording relief holographic gratings
- Modern approaches to the application of mathematical modeling methods in biomedical research
- Analysis of the phase images obtained during the collection of a holographic registration system based on the geometric phase effect and a polarization camera
- Color triangle color separation system for colorimetric research in microscopy
- The concept of aerial photography using a two-element active optoelectronic complex
- Variational problem of adaptive optimal control. Theoretical and applied computer analysis
- Brief review of the development of theories of robustness, roughness and bifurcations of dynamic systems
- Multiple context-free path querying by matrix multiplication
- Predicting the results of the 16-factor R. Cattell test based on the analysis of text posts of social network users
- Methodology for the control of electric power distribution system components to ensure the quality of consumed electricity
- Voice based answer evaluation system for physically disabled students using natural language processing and machine learning
- Natural language based malicious domain detection using machine learning and deep learning
- Hybrid JAYA algorithm for workflow scheduling in cloud
- Information model of the essential goods purchase duration
- Analysis and control of user engagement in personalized mobile assisting software for chronic disease patients
- A survey of network intrusion detection systems based deep learning approaches
- Monitoring the health status of the population by age groups
- An intelligent shell game optimization based energy consumption analytics model for smart metering data
- Active voltage damping method with negative DC link current feedback in electric and hybrid electric transmissions
- Comparative analysis of switched reluctance motor control algorithms
- Gas dynamics of stationary supersonic gas jets with inert particles exhausting into a medium with low pressure
- Mixed forms of free oscillations of a rectangular CFCF-plate
- Modeling of heat-hydrodynamic processes in evaporators of low-temperature systems with intrachannel boiling of refrigerants
- High performance modeling of the stress-strain state of thin-walled shell structures with the use of deep learning
- Validation of state machine specifications